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Abstract 

Lenstra's concept of Euclidean ideals generalizes the Euclidean al- 
gorithm; a domain with a Euclidean ideal has cyclic class group, while 
a domain with a Euclidean algorithm has trivial class group. This pa- 
per generalizes Harper's variation of Motzkin's lemma to Lenstra's 
concept of Euclidean ideals and then uses the large sieve to obtain 
growth results. It concludes that if a certain set of primes is large 
enough, then the ring of integers of a number field with cyclic class 
group has a Euclidean ideal. 

1 Introduction 

If a Dedekind domain R has a Euclidean algorithm, then R is principal and 
the class group is trivial. Lenstra generalized the concept of the Euclidean 
algorithm from a function defined on elements to a function defined on ideals 
via the concept of the Euclidean ideal. If R has a Euclidean ideal C, then 
[C] generates the class group of R and CIr is cyclic. In the case where R is 
the ring of integers of a number field, he proved something much stronger. 

Theorem 1. ^(Lenstra 1979) Suppose K is a number field, |0^| = oo ; and 
C is an ideal of Or- If one assumes the generalized Riemann hypothesis, then 
C is a Euclidean ideal if and only if C\k = ([C]) ■ 

In this paper, we will try to prove the above theorem in certain situations 
without using the Riemann hypothesis. We will do this by generalizing the 
machinery Harper used in his dissertation to study Euclidean rings. Our first 
result is the following. 
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Theorem 2. Suppose K is a number field, \0 K \ = oo ; and C is an ideal of 
Ok- If [C] generates the class group of K and 

{primes pe K \[p] = [C],0 K -» (0 K /p) x } » 



log 2 x ' 



then C is a Euclidean ideal. 



2 Euclidean Ideals 

Notation: Given a Dedekind domain R, we define E := {ideals I : R C /}. 
In other words, E is the set of fractional ideals that contain R. 

Given a number field K, we denote its class group by Cl^, its class number 
by hx, and its conductor by f(K). 

Definition 1. ([!]) Suppose R is a Dedekind domain. If C is an ideal of 
R, it is called Euclidean if there exists a function ip : E — > W , W a well- 
ordered set, such that for all I G E and all x G IC \ C , there exists some 
y G C such that 

i){{x + y)- l IC)<i){I). 
We say ip is a Euclidean algorithm for C and C is a Euclidean ideal. 

Proposition 1. If R is a Dedekind domain with a Euclidean ideal C, 
then [C] generates the class group of R. 

Proposition 2. (^) If K is an imaginary quadratic number field and the 
ring of integers Ok has a Euclidean ideal, then K is either Q(i), Q(\/—2), 
Q(v /Z 3), Q(v /Z 5), Q(V=7), Q(V^ll), or Q(v^T5). 

Definition 2. (A Motzkin-type Construction for Ideals) 

Given a Dedekind domain R and some non-zero ideal C , we define 
A , c ■= {R}, 

A T I e E andVx G IC\C, 3y G C 1 , . _ 
A - c ■= ' c U V such that (x + y)-HC G A^ c ) f ° r % > °' 
and A c := U^ A,c- 

Note that the A^c's are nested. 

Lemma 1. (A Motzkin-type Lemma for ideals) 

Suppose R is a Dedekind domain and C is a non-zero ideal. If the sets Aq 
and E are equal, then C is a Euclidean ideal. 
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Proof. We shall define (p c : E — > N by <j> c (I) = i if I e A i>c \ A^ hC . We 
will prove that C is Euclidean by showing that <pc is a Euclidean algorithm 
for C . Suppose that / is an ideal in E and that x is an element in IC \ C. 
Since the ideal / is in Ac, there exists some y in C such that (x + y)~ x IC 
is an element of A^ c ^_i^ c . We conclude that there exists some y in C such 
that 

<t> c {{x + y)' l IC) < <f> c (I) - 1 < <j> c (I). 

The function 4> c is thus a Euclidean algorithm for C and C is a Euclidean 
ideal. □ 



2.1 Properties of 7C/C 

Definition 3. Suppose that C is a non-zero ideal, that I and J are ideals in 
E, and that a is an element of IC \ C. The ideal J is similar to a modulo 
IC and C , or J ~ a (mod IC,C), if J can be written as (a + y)~ x IC for 
some y in C. 

Lemma 2. Suppose that R is a Dedekind domain, that C is a non-zero ideal, 
and that I is an ideal in E. If x is an element of IC, then x generates IC jC 
as an R/I module if and only if (x,C) = IC. Furthermore, if (x,C) = IC 
and (p is any R-isomorphism from (IC/C)^ 1 to R/I^ 1 , then [<f>(x)] is a unit 
in R/I' 1 . 

Proof. It is clear that the ideal C is contained in the ideal (x,C), which is 
itself contained in IC. Let x generate IC /C as an R/I' 1 module. Therefore, 
for any z in IC \ C, there exists some a G R such that z = [a]x. This implies 
that there exists some y in C such that z = ax + y and so IC is contained 
in (x, C). We conclude that (x, C) is equal to IC. 

Let the ideal (x, C) = IC, so that x is not inC, and let z be any non-zero 
element of IC/C. There exists some a in R and some y in C such that 
z = ax + y, implying that z = [a]x. We conclude that x generates IC/C as 
an R/I module. 

Let the function <fi : IC/C — > R/I' 1 be an isomorphism of R/I' 1 
modules. If x generates IC/C as an R/I' 1 module, then (ft(x) generates 
R/I' 1 as an R/I' 1 module. In other words, [4>(x)} is a unit in R/I' 1 . 

□ 

Lemma 3. Suppose that R is a Dedekind domain, that I is an ideal in E, 
and that x is an element of IC such that (x, C) = IC. If p is a prime ideal 
such that Vp^I' 1 ) ^ 0, then p and xI^C' 1 are relatively prime. 
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Proof. If p is a prime ideal and J -1 is contained in p, then the ring R is 
contained in pi and C is contained in pIC. Suppose that the integral ideal 
xI~ l C~ x is also contained in p, implying that the element x would be con- 
tained in pIC, so the ideal (x, C) would be contained in pIC. This is a 
contradiction, so the ideals xI~ l C~ x and p must be relatively prime. □ 

Lemma 4. Suppose that K is a number field and that I be an ideal in E, 
I ^ R. If x is an element of IC and (x, C) = IC, then the set of prime ideals 
p such that p _1 ~ x (mod IC, C) is of positive density in the set of all prime 
ideals. In other words, there is a positive density of prime ideals p such that 
p _1 = (x + y) IC for some y in C . 

Proof. (Proof of Lemma Hj) Suppose that K 1 1 is the ray class field of K of 
modulus J -1 and that x is an element of IC such that (x, C) = IC. We know 
by Lemma [3] that (x, C) is relatively prime to any prime ideal p such that p 
divides J -1 , so the integral ideal xI~ 1 C~ 1 is in the domain of the Artin map( 
i.e. I s V >) for K 1 . We shall call the support of the modulus S(I~ l ) and 
we shall call this Artin map tp K i-t ■ 

The Chebotarev density theorem implies that there is a positive density 
of prime ideals q in the preimage of ip K i- i(x/ _1 C _1 ) in the set of all prime 
ideals. Each of these ideals q can be written as (1 + q)xI~ 1 C~ 1 for some 
q, where v p (q) > Uj,(J -1 ) for all primes p in ^(J -1 ). Note that (x + xq) = 
(1 + q)x = qlC, so that x + xq is an element of IC. We chose x to be 
an element of IC, so xq is also an element of IC. As such, we know that 
v p (xq) > v v (IC) for all primes p. Note this implies that v p (xq) > v v (C) for 
p ^ S^I^ 1 ) because v p (I) = 0. Since x is an element of IC, we know that 
v p( x ) — U p(-^C) f° r a U primes p. We know that v p (q) > ^(J -1 ) for all primes 
p in ^(J" 1 ), so that v p (xq) = v p (q) + v p (x) > f p (/ _1 ) + v p (IC) = v p {C) for 
primes p in 5'(/~ 1 ). We conclude that, because v p (xq) > v p {C) for all primes 
p, xq is an element of C, so that q = (x + qx)I~ 1 C~ 1 , where qx is an element 
of C. We conclude that q -1 ~ x (mod IC, C). □ 

Definition 4. For any I G E that is equivalent to C n , hx > n > 0, fix some 
xi e K x such that I = xjl 1 C n . 

Henceforth, assume that C is an integral ideal. This means that 
(xj-i) = I~ 1 C n , so that Xf-i is an element of C n and is therefore an integer. 

Lemma 5. Given two elements x and y in C n , n > 0, 
x = y(mod pC n ) if and only if x = y (mod p). 
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Proof. Since x = y (mod pC n ), then x — y is in pC n and is therefore in p, so 
x = y (mod p). 

Conversely, suppose x = y (mod p). Then x — y G p, but we also know 
that x — y G C n because both x, y G C n . As x — y is in both p and C n , it is 
in the intersection of p and C n . We know that p and C are relatively prime, 
so p and C n are relatively prime, which means that their intersection is in 
fact their product. We conclude that x = y (mod pC m ). □ 

Lemma 6. Suppose that p is a prime ideal such that [p~ x ] = [C" _1 ]. Given 
an element y in K x , the product yx v is in pC n if and only if y is an element 
ofC. 

Proof. If y is in C, then yx p is an element of (pC)(C n ~ 1 ) = pC n . 

If yx p is an element of pC n , then (yx p ) = IpC n , for some non-zero integral 
ideal /. Therefore (y) = Ix^C^pC = Ip^pC so that (y) = IC. We 
conclude y G IC, which implies that y G C. □ 

Lemma 7. Multiplication by x v is an isomorphism from p~ 1 C jC to C n /pC n . 

Proof. Given some /3 in p _1 C, we know that x p /3 is in pC n_1 p~ 1 C, which is 
equal to C n , so that multiplication by x v is a map from p _1 C to C n . Let b 
be an element of C n . Then x^b is an element of p~ 1 C 1 ~ n C n = p _1 C, so that 
multiplication by x p is surjective. 

By Lemma El the product yx p is in pC n if and only if y is in C, so that 
Xp l pC n is C, and the kernel of the composition of multiplication by x p and 
taking the quotient of p _1 C by C is pC n .. The isomorphism follows. □ 



3 Growth Results 



Definition 5. Given a Dedekind domain R and a non-zero ideal C, we define 

Bo,C '■= {R}: 

p C R is prime, and 
Vx G p^C \ C, 3y G C such } for i > 0, 
that (x - y)~ l p~ 1 C G 



B 



i,C 



B 



i-l,C 



u 



and B c := U™ B ijC . 



Theorem 3. Suppose that K is a number field and that C is a non-zero 
ideal of Ok- If Be contains all ideals p _1 such that p is prime, then C is a 
Euclidean ideal. 
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Proof. The techniques of this proof follow those in jl] , however we use Lemma 
H] instead of Dirichlet's theorem on primes in arithmetic progressions. 

Define u to be the function mapping from E to N such that to (I) is the 
number of prime divisors of 7 -1 , with multiplicity. If p is a prime ideal, 
define A(p _1 ) := i if p -1 is an element of B^c \ -Bj-i.c- Extend A to all of 
E by additivity. We then combine the two functions together as (f> : E — > 
NxN, with = (to (I), A(I)), and order the image (f>(E) lexicographically. 
Because both to and A are additive functions, the function <fi is additive as 
well. Note that (f)(1) = (0, 0) if and only if J = K . 

In order to prove Theorem [3j it suffices to show that is a Euclidean 
algorithm with respect to C, which we shall prove by induction. Suppose 
that p is a prime ideal and that 0(p _1 ) = For any x in p _1 C \ C, 

there exists some y such that (x + ?/) _1 p -1 C is an element of B^i^c, so that 
(f)((x + y^p^C) = (0,0) or (f>((x + y^p^C) = (l,j), where j < i. 

Let I be an element of E with I~ l not a prime ideal. Suppose that for all 
J such that 4>(J) < (f)(1) and for all a in JC\C, there exists some y in C such 
that (f>((x + yy x JC) < <f>(J). If x G IC\C and (x, C) = IC, we can apply 
Theorem |H There exists some y G C such that (x + y)~ l IC = p _1 , where p 
is a prime ideal. Since 0(p) is less than (f)(1), the condition is satisfied. 

If x G IC \ C and (x, C) is not equal to IC, then we define L to be 
(J _1 ,x/ _1 C). The integral ideal L contains J -1 , so I~ l L~ l has fewer prime 
divisors (counting multiplicities) than J -1 and (f>(IL) is less than 0(1). There 
exists some y in C such that 0((x + yY l ILC) < <j)(IL). The additivity of 
(f) implies that given two ideals M and N, (f>(MN) = (f>(M) + (f>(N), so 
(f>((x + y)IC) < (f)(1) and the condition holds. We conclude that is a 
Euclidean algorithm for [C] and that [C] is a Euclidean ideal class. □ 

Definition 6. Given the set B^c, we define 
B hC (x) :— {I G B it c\Nm(I~*) < x}, 
Bf c :={IeE\ B i>c \[I] = [J] for any J G B i>c }, and 
Bic(*) ■= {I G ByNm^- 1 ) < x}. 

Theorem 4. If K is a number field such that \0^\ — °°; [C] generates C\k, 
and if 

\BiA x )\ > 



log 2 x 



then E = A c and C is a Euclidean ideal. 
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Corollary 1. If K is an number field such that \0 K \ = oo ; if [C] generates 
C\k, and if 



| pnme_ i deals < ^ [p] = ^ Q „ ^ (Q ^ )K j 



x 

> 



log 2 X ' 



then C is a Euclidean ideal. 

Proof. We will prove the corollary by proving that the ideal p _1 is in B\ c 
if and only if [p] = [C\ and K -» (Q K /p) x . Clearly p" 1 can only belong 
to B\ c if [p] = [C]. For the rest of the proof, assume that [p] = [C]. If 
Qh K _ then Iqj Lemma [7J multiplication by — is an isomorphism from 
p _1 C/C to Ok/P- By definition, we know that p -1 G B 1C if an d only if for 
all [} e p _1 C\C, there exists some y e C such that (fi + y^p^C = K . We 
can rewrite (/3 + y)~ 1 p~ 1 C = Ok as -w^^r^P^C = Ok, which is equivalent 

to the condition ^-(3 + ^-y e Q K , where ^-/3 e K and ^-y e p. We conclude 
that (/3 + y)~ 1 p~ 1 C = Ok if and only if the image of (3 under multiplication 
by — is congruent to a unit of 0^ modulo p. □ 

In order to prove Theorem HJ we will first need to state the Gupta-Murty 
bound and the Large Sieve for ideals. 



4 The Gupta-Murty Bound 

In order to state the Gupta-Murty bound, we need the following definitions. 

Given a prime ideal p, define q p : Ok — > Ok/P to be the quotient map 
where p is the kernel. Using our new notation for the quotient map, we can 
now define an important constant for Ok and p. 

Definition 7. Given a prime ideal p, we define f(p) := |9p(0^)|- 

The constant /(p) is the size of the image of the units under the quotient 
group, which is bounded above by the size of the set of the units in Ok/P- 
The constant f(p) is a special case of the following. 

Definition 8. Suppose that K is a number field and p a prime ideal of Ok- 
If Wl is a monoid in Ok such that DJl D p = 0, then we define /gjt(p) to be 

The quantity /(p) is therefore the same as / x (p). 
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Definition 9. A set of elements x±, . . . ,x n of K is multiplicatively inde- 
pendent if the only integer n-tuple ( ) satisfying x" 1 • • • x°£ = 1 is 
(0,...,0). 

Theorem 5. (The Gupta- Murty Bound) ([8j) IfDJl is a finitely-generated 
monoid in 0^ containing t multiplicatively independent elements, then 

|{j>l/sDt(t>) <y}\ «v^, 

where the implied constant depends on K , t, and the generators of DJl. 



5 The Large Sieve for Euclidean Ideal Classes 

The large sieve is at the heart of Harper's work on Euclidean rings. In order 
to generalize his work and examine the asymptotic growth of the sets Bic, 
a generalized large sieve is needed. Before the generalized version can be 
stated, however, we need the following definitions. 

Definition 10. For each coset in the image of K in (Ok/p) x , choose one 
unit that maps to that coset. Let U(p) be the collection of those units. Note 
that\U(p)\ isf(p). 

Definition 11. Given 21, a finite set of non-associated integers, a prime 
ideal p and some a G Ok, we define the following function 

Z(a, p) := \{x e 21 : x = a (mod p)}\. 

For our purposes, we want to apply the large sieve to sets of ideals, so 
that we look at how a finite set of ideals are distributed among the similarity 
classes of finite set of prime ideals, rather than how finite sets of elements are 
distributed among the equivalence classes of prime ideals. We will therefore 
look at the function Z(a,p,C) rather than Z(a,p). 

Definition 12. Suppose that C is a non-zero integral ideal and that n G Z + . 
Let A be a finite set of distinct fractional ideals I in E, such that if I and J 
are in A, then [I] = [J] . If p is a prime ideal such that [p -1 ] = [-fC* -1 ] for I 
in A, and if (3 is in p~ x C , we define 

' |U e A\3y e C such that ((3 + y^p^C = I}\ 

if i c 

Z(/3,p,C):= { 

f(p)\{I E A\3y e C such that (f3 + y)- x p- l C = I}\ 

ifPeC 
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Definition 13. Given a finite set A, such that A C {I\I G E and [I] = 
[C n ]}, define 21 := {x^I G A}. 

Using our notation above, we can prove the following theorem. 

Theorem 6. ForC a non-zero integral ideal, p a prime ideal that is relatively 
prime to C , and (3 G p~ l C, we have 

Proof. (Proof of Theorem[6]) Using the elements defined above, we can rewrite 
the equation 

I={P + y)- l p- l C 

as 

x fC n = (0 + y)- l x- l C n - 1 C. 
The above statement on ideals implies that 

uxj = f3x v + yx p for some u G 0^, 

a statement on elements. Note that both uxj and /3x p are in C n and that 
yxp is in pC n if and only if y is in C by Lemma Therefore, the statement 
that there exists some 

y G C such that /=(/? + y^p^C 

is equivalent to saying 

uxj = (3x v (mod pC n ) for some u G 0^. 

We know from Lemma [6] that this last condition is equivalent to 

xj = u'(3x v (mod p) for some u G 0^-. 

Note that /3 is in C if and only if (3x v = 0(mod pC n ), which implies that 
uxi = 0(mod pC n ), which is true if and only if xi = 0(mod p) by Lemma 
[5j Since there exists an element y in C such that I = (a + y)~ 1 p~ 1 C if and 
only if xi = (mod p),we conclude that if /3 is in C, then 

Z{(3,p,C) = f{p)\{I eA:3yeC such that (fi + y^p^C = I}\ 



9 



= f(p)\{ Xl G 2t : Xl = (mod p)}| = f(p)Z((3x p ,p). 

If /3 is not in C, this means there exists some y in C such that / = 
(f3 + y) _1 p _1 C if and only if xj = -u/3x p (mod p) for some w G 0^. We 
conclude that if (3 is not in C, then 

Z(/3,p,C) = \{I eA:3yeC such that (a + ^V^ = J}| 

= \{xi G 21 : = M/Sxp for some -u G Oxll 
= ^ |{rr/ G 21 : x 7 = uf3x p (mod p)}| = ^ Z(u/3x p ,p). 

u&U(p) ueU(p) 

□ 

Theorem 7. // C is a non-zero integral ideal; if A is a finite collection of 
ideals, A C E n [C n \; if p is a prime ideal; and if p and C are relatively 
prime, then 

/3Gp - 1 C/C V ^ VtV VtV/ a(mo(ip) V VtV 7 

Proof. From the above, if /3 is in C, then 

■(frp.c) 1-41 y _ / /(p)z(o,p) 1-41 y 

/(p) Nm(p)J V /(P) Nm(p)J ' 



which equals 

(^(0,P) 

If /3 is not in C, then 



i-4i y 

Nm(p) )' 



Z{P,p,C) \A\ y_ / Euet/fr) ^(^p) L4| 

/(p) Nm(p)J ~ ^ /(p) " Nm(p) j- 

We can rewrite the right hand side as 

j^fZ(upx p ,p) \A\ 



K /(p) /(p)Nm(p) 
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which equals 




If we apply Cauchy-Schwartz, we see that the above is less than or equal 

to 

Summing up over all non-zero classes /3 in p~ 1 C/C yields 



«modC} J Vr/ r/ J Vr/ «mod 0)ueV(p) V 

/3 ^ O(mod C) /3 ^ 



Nmp 



f(f>) 



The inner sum is independent of choice of u so that the above is equal to 



f(py 

J yr ' /3(mod C) 



which can be further simplified to 



(mod C> Vr ' / a(modp)> VI"// 



3(n 

/3 ^ a ^ 



by Lemma [3 Finally, by considering both cases at once, we get 
^ f Z(P,p,C) \A\ \ 2 ^ / 



\A\ ^ 2 



, Nm(p) /' 

(3&p~ 1 C (mod C) v J V1 y v ' ' 7 a(mod p) x r 



□ 
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Theorem 8. (Large Sieve with Respect to C) 

Suppose that A and P are finite sets of fractional ideals, with A C E fl [C n ] 
and P C {p : p is prime, [p _1 ] = [C" t_1 ]}. If X = max/ Sj 4 Nm(i _1 ) and 
Q = maxp-i g p Nm(p), then 

DMrtE (^P-n!|)) 2 «(« 2 ^)W- 

pgp pep-W/C v J KVJ KVJ/ 
The implied constant depends only on K , the ideal C , and on n. 

Proof. We know from Theorem [7] that 

^ f z(p,p,c) \a\ y / \a\ y 

Pep-iC/d- JKVJ yV,/ a(modp) V VtV 7 

This means that 



y> n(p) v (m^l.JA 



peP pep-W/c 
< 



V 

Nm(p) / 

2 



PGP afmod p) V VtV/ 

The maximum norm of any element in 21 is 

max a;g 2tNm(x) = max/ e ^Nm(x/) = Nm(C n )X. 
Applying the large sieve, we know that 

$>m(p) (^^' p ) - n!^)) 2 « (Q 2 + Nm(C)^) |2t| 

pGP a(mod p)^ ^ ' 

The sizes of A and 21 are the same, so that 

2 



pGP a(mod py ^)/ 

where the implied constant only depends on the number field K. When we 
put this together with the earlier inequality, we see that 



v 



PGP p&p^C/C 
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with the implied constant now depending on both the choice of number field 



K, C, and n. 



□ 



Harper did not use the large sieve in his paper, so much as a corollary 
of the large sieve. In order to state our version of the corollary, we need the 
following definition. 

Definition 14. Let u(p) := \{[a] £ p _1 C /C\Z(ol, p, C) = 0}|. 

Corollary 2. Let A and P be finite sets of fractional ideals, with A C i?n[C n ] 
and P C {p|p is prime, [p _1 ] = [C" -1 ]}. If X = max/ gj4 Nm(/ _1 ) and Q = 
maxp-i g p Nm(p), then 

v u(p) Q 2 + x 

^Nm(p) \A\ ' 

where the implied constant depends only on K , C , and n. 
Proof. We know from Theorem [S] that 

V"' ' Ninfu" 



\ Z(a,p,C)=0 / 



Nm(p) / 
Nm(p) y " Nm(p) 2 ' 



Since the quantity is less or equal to than 



E (^(«,p,c)- 



pep^c/c 



Nm(p) / 



we know that 



and therefore 



E^<<(^^- 
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We conclude that 

^Nm(p) V \A\ 

□ 



6 Proof of Theorem [4 

Proof. (Proof of Theorem H]) First we shall prove that if 

\Bi,c(x)\ > then \B 2)C (x)\ ~ feg f ogz . We shall define A to be the 

set Bi 7 c(x 2 ), define X < x 2 , and P to be the set B% c (x), so that Q < x. By 
Corollary [2J we know that 

u(p) Q 2 + X 2x 2 2x 2 2 , 
peP iNm W I 71 ! io g 2 (x 2 ) 2io g 2 ( :c ) 

Note that if I is in B^ G , then there is some x in IC \ C such that there is 
no y in C such that (x + y)~ 1 IC = 0^-. Given any u G 0^, we know that 
{ux + uy)~ 1 IC = (x + y)~ l IC and that uy is in C. Therefore, if Z(x,p _1 ,C) 
is zero, then so is Z(ux,p~ l , C) for any unit u. This means that if there is 
one x in p~~ x C \ C such that Z(x,p) = 0, then there are at least f(p) cosets 
with elements e such that Z(e,p) = 0, and the function cu(p) is divisible by 

/(P)- 

If Ox has infinitely many units, then 

|{p|Nm(p) < x and f(p) < Nm(p)^ e }| « 
by Theorem [5] and therefore 

|{p|Nm(p) < x and f(p) < Nm(p)5- £ }| = 



X 



\ogx 



The above estimate implies that 



V ^(P) > /(P) 

^ Nmfp) ~ ^ Nm(p) 

/(p)>Nm(p)r' /(p) > Nm(p)r ! 

|{p€B 2 V/(P)>Nm(p)H}| 

^* 1 
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By combining this with the first bound in the proof, we know that 

log (x) > ; j- . 

Multiplying both sides by x^ +€ yields 

\{peBl c :f(p)>Nm(p)^}\= ' ' 



\og(x) 



Since the size of B% c{x) is equal to 

|{P e Bl c (x)\f(p) > Nm(p)^}| + |{p G Bl c (x)\f(p) < Nm(p)^}|, 
we know the size of B2 C (x) is less than or equal to 

\{P e B c 2>c (x)\f(p) > Nm(p)5-}| + |{p|Nm(p) < xj(p) < Nm(p)^}| 
and can thus conclude \B^ c (x)\ = o ( \ Q g( x ) ) an d 



\B 2 ,c(x)\ ~ 



x 



JlK log X 



Suppose that p is prime, that [p] = [C" 1 " 1 " 2 ], and that x is an element 
of p _1 C \ C. There is a positive density of prime ideals q such that q _1 = 
(x + y)~ 1 p~ 1 C for some y in C by Theorem^ The density of primes in [C n+1 ] 
in the set of all primes is ^=-, which is the same as the density of primes q 
such that q _1 is in B 2t c, so there exists some prime q in B 2 ,c such that 
q _1 = (x + 2/) _1 p -1 C for some y in C. We conclude that p _1 is in B 3 C - D 
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